On Markov-Structured Summary Propagation and LFSR Synchronization
نویسندگان
چکیده
Sum-product message passing (belief propagation) was recently extended to messages/summaries with some nontrivial Markov structure. In this paper, a general update rule for Markov-structured messages is proposed, and further experimental results are presented for the synchronization of noisy linear-feedback shift register (LFSR) sequences.
منابع مشابه
Low-Complexity LFSR Synchronization by Forward-Only Message Passing
Gershenfeld and Grinstein showed that a modulated linear-feedback shiftregister (LFSR) sequence can be synchronized by feeding the modulated sequence into an analog version of the LFSR. In this paper, a similar algorithm for synchronizing a LFSR sequence disturbed by additive white Gaussian noise is derived as forward-only message passing through the corresponding factor graph. Keywords—LFSR sy...
متن کاملUNDERSTANDING AND EXPLOITING THE ACOUSTIC PROPAGATION DELAY IN UNDERWATER SENSOR NETWORKS by Affan
xiv Chapter 1: Introduction 1 1.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2.1 Communication Medium for UWSN . . . . . . . . . . . . . . . 3 1.2.2 The Vision of UWSN . . . . . . . . . . . . . . . . . . . . . . . 4 1.2.3 Acoustic Propagation and Sensornet Protocols . . . . . ....
متن کاملCooled and Relaxed Survey Propagation for MRFs
We describe a new algorithm, Relaxed Survey Propagation (RSP), for finding MAP configurations in Markov random fields. We compare its performance with state-of-the-art algorithms including the max-product belief propagation, its sequential tree-reweighted variant, residual (sum-product) belief propagation, and tree-structured expectation propagation. We show that it outperforms all approaches f...
متن کاملTracking multiple targets via Particle Based Belief Propagation
Tracking multiple visual targets involving occlusion and varying number problems is a challenging problem in computer vision. This paper presents a summary of recent works on multiple targets tracking (MTT) in video done by a research group of Institute of Artificial Intelligence and Robotics, XJTU. The summary is given in two parts. The first part presents their work on modelling interactions ...
متن کاملBit Swapping Linear Feedback Shift Register For Low Power Application Using 130nm Complementary Metal Oxide Semiconductor Technology (TECHNICAL NOTE)
Bit swapping linear feedback shift register (BS-LFSR) is employed in a conventional linear feedback shirt register (LFSR) to reduce its power dissipation and enhance its performance. In this paper, an enhanced BS-LFSR for low power application is proposed. To achieve low power dissipation, the proposed BS-LFSR introduced the stacking technique to reduce leakage current. In addition, three diffe...
متن کامل